package greedy;

/**
 * @Author: 海琳琦
 * @Date: 2022/2/27 12:48
 * https://leetcode-cn.com/problems/jump-game/
 */
public class CanJump {

    /**
     * 贪心算法：最大范围
     * 贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。
     * @param nums
     * @return
     */
    public static boolean canJump(int[] nums) {
        int max = 0;
        for (int i = 0; i <= max; i++) {
            max = Math.max(i + nums[i], max);
            if (max >= nums.length - 1) {
                return true;
            }
        }
        return false;
    }



    public static void main(String[] args) {
        int[] nums = { 1};
        boolean b = canJump(nums);
        System.out.println(b);
    }
}

